# 判断字符串 str2 是否是 str1 的子串。如果是，则该函数返回str2在str1中首次出现的地址，否则，返回None

s1='abcdefg'
s2='bcde'

def findit(str1, str2):  #矩阵算法
    count = 0
    if len(str2) < len(str1): # 比较，若str2短于str1，将str1雨str2互换
        str1,str2=str2,str1  
    # print(str1,str2)
    # print('--------')

    l = len(str1)
    for i in range(l,0,-1):
        for start in range(0, l-i+1):
            substr = str1[start:start + i]
            
            if str2.find(substr) > -1:
                return ("str2在str1中首次出现的位置是str1[{}]".format(str2.index(substr)))
            else:
                return None

print(findit(s1, s2))
 
# 思路是对的，如果不允许使用自带函数，可以实现吗？尝试一下